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Abstract For any positive integer n and prime p, let S,(n) denotes the smallest positive 
integer m such that m! is divisible by p”. The main purpose of this paper is using the 


elementary method to study the properties of the summation > S,(d), and give an exact 
d|n 
calculating formula for it. 
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§1. Introduction and Results 


Let p be a prime and n be any positive integer. Then we define the primitive number 
function S,(n) of power p as the smallest positive integer m such that m! is divisible by p”. 
For example, $3(1) = 3, $3(2) = 6, $3(3) = $3(4) = 9, +--+: . In problem 49 of book [1], 
Professor F.Smarandache asked us to study the properties of the sequence {.$,(n)}. About this 
problem, Zhang Wenpeng and Liu Duansen [3] had studied the asymptotic properties of S,(n), 
and obtained an interesting asymptotic formula for it. That is, for any fixed prime p and any 
positive integer n, they proved that 


S,(n) = (p—1)n +0 (4 inn) 


Yi Yuan [4] had studied the asymptotic property of 5,(n) in the form 
1 
— ¥ 7 |Sp(n +1) — Sp(n)I, 
P n<ux 
and obtained the following conclusion: For any real number x > 2, we have 
1 1 Ing 
= Sp(n+1)—S,(n =+(1-2)+0(#2), 
5 2 lSolee + 1) — Son) ; i 


Xu Zhefeng [5] had studied the relationship between the Riemann zeta-function and an 
infinite series involving S,(n), and obtained some interesting identities and asymptotic formulae 
for S,(n). That is, for any prime p and complex number s with Res > 1, we have the identity: 


1 Cs) 
2 a) = pT 
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where ¢(s) is the Riemann zeta-function. 


And, let p be a fixed prime, then for any real number x > 1, 


- 1 1 one) _1 
= — (Inz+7+ — }4+O(a7?1*), 
» Sp(n) eae p= ( ) 
Sp(n) <a 


where ¥y is the Euler constant, ¢ denotes any fixed positive number. 

Chen Guohui [7] had studied the calculating problem of the special value of the Smaran- 
dache function S(n) = min{m: me€ N, n|m!}. That is, let p be a prime and k an integer with 
1<k<vp. Then for polynomials f(a) = 2" +a"-1+4---+a™ with ng > np-1 > > 1, 
we have: 


S(p!)) = (p— 1) f(p) + pf (1). 


And, let p be a prime and & an integer with 1 < k < p. Then for any positive integer n, 


Ss (p'") =e (ow") + ;) P, 


where ¢(n) is the Euler function. All these conclusions also hold for primitive function S,(n) 


we have: 


of power p. 
In this paper, we shall use the elementary method to study the calculating problem of the 


summation 


AG 


d|n 


and give some interesting calculating formulas for it. That is, we shall prove the following 


conclusions: 
Theorem. _ For any prime p, we have the calculating formulas 
(1) S°S,(d) = po(n), if1 <n<p; 
d|n 


(2) ye S,(d) = po(n) —(n—1)p, if p <n < 2p, where o(n) denotes the summation over 
d 


all divisors of n. 


For general positive integer n > 2p, whether there exists a calculating formula for S- S,(d) 
d\n 
is an open problem. 


§2. Proof of Theorem 


To complete the proof of the theorem, we need a simple lemma which stated as following: 

Lemma. For any prime p, we have: 

(1) $,(d)=dp, ifl<d<p; 

(2) S,(d)=(d—k+1)p, if (k-1)p+k—-2<d< kp. 

Proof. First we prove the case (1). From the definition of S,(n) = min{m : p”|m!} we 
know that to prove the case (1) of Lemma, we only to prove that p%||(dp)!. That is, p*|(dp)! and 
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fd 
p*t! + (dp)!. According to Theorem 1.7.2 of reference [6], we only to prove that S- | =d. 


j=l 
d 
In fact, if 1 < d< p, note that | =O (j=1, 2, +--+: ), we have 
Pp 
fd d d 
ya Pp Pp 


d 
That is means $)(d) = dp. If d= p, then S~ | = d+1, but p? + (p? — 1)! and p?|p?!. So 
P 
d\n 
from the definition of S;,(n) we have S,(p) = p* = dp. This proves the case (1) of Lemma. 
Now we prove the case (2) of Lemma. Using the same method of proving the case (1) 
d-1 d—1 
of Lemma we can also deduce that if p < d < 2p, then | =1, oS =0,U = 


OB. aicaat ), we have 
. [| = a 1+ (— | [Fl tea 


That is means that S,(d) = (d—1)p. From Theorem 1.7.2 of reference [6] we know that if 
p <d< 2p, then p“||((d—1)p)!. That is, $,(d) = (d—1)p. This proves the lemma. 
Now we use this Lemma to complete the proof of the theorem. 


First we prove the case (1) of Theorem. From the case (1) of Lemma we know that if 


l<n<p, then 
S> 5p(d) = So dp= pS) d= po(n). 
d|n d|n 


d|n 


Now we prove the case (2) of Theorem. We find that if p <n < 2p and d|n, then there is only 
one divisor d(> p) of n, i.e. d=, the reason is that if d > p and d|n, then n = d, 2d, 3d, ---, 


but 2d > 2p, ---. So we may immediately deduce the following conclusion: if p< n < 2p, then 
3 5,(@) = S> 8,(a)+ S> $,(d) =p SD d+ Sp(n) = po(n) + (n— Up. 
d|n d| d|n d|n 
l<d<p p<d<2p 1<d<p 


This completes the proof of Theorem. 
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